A second order virtual node method for elliptic problems with interfaces and irregular domains
نویسندگان
چکیده
We present a second order accurate, geometrically flexible and easy to implement method for solving the variable coefficient Poisson equation with interfacial discontinuities or on irregular domains, handling both cases with the same approach. We discretize the equations using an embedded approach on a uniform Cartesian grid employing virtual nodes at interfaces and boundaries. A variational method is used to define numerical stencils near these special virtual nodes and a Lagrange multiplier approach is used to enforce jump conditions and Dirichlet boundary conditions. Our combination of these two aspects yields a symmetric positive definite discretization. In the general case, we obtain the standard 5point stencil away from the interface. For the specific case of interface problems with continuous coefficients, we present a discontinuity removal technique that admits use of the standard 5-point finite difference stencil everywhere in the domain. Numerical experiments indicate second order accuracy in L1. 2010 Elsevier Inc. All rights reserved.
منابع مشابه
A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions
We present a numerical method for the variable coefficient Poisson equation in three dimensional irregular domains and with interfacial discontinuities. The discretization embeds the domain and interface into a uniform Cartesian grid augmented with virtual degrees of freedom to provide accurate treatment of jump and boundary conditions. The matrix associated with the discretization is symmetric...
متن کاملMatched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
Elliptic problems with sharp-edged interfaces, thin-layered interfaces and interfaces that intersect with geometric boundary, are notoriously challenging to existing numerical methods, particularly when the solution is highly oscillatory. This work generalizes the matched interface and boundary (MIB) method previously designed for solving elliptic problems with curved interfaces to the aforemen...
متن کاملVirtual Node Algorithms for Stokes Interface Problems
of the Dissertation Virtual Node Algorithms for Stokes Interface Problems by Diego C. Assêncio Doctor of Philosophy in Physics University of California, Los Angeles, 2012 Professor Giovanni Zocchi, Chair We present two numerical methods for the solution of the Stokes equations designed to handle both interfacial discontinuities, geometrically irregular flow domains and discontinuous fluid prope...
متن کاملOn the Solution of the Elliptic Interface Problems by Difference Potentials Method
Designing numerical methods with high-order accuracy for problems in irregular domains and/or with interfaces is crucial for the accurate solution of many problems with physical and biological applications. The major challenge here is to design an efficient and accurate numerical method that can capture certain properties of analytical solutions in different domains/subdomains while handling ar...
متن کاملThe Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
Many boundary value problems (BVPs) or initial BVPs have non-smooth solutions, with jumps along lower-dimensional interfaces. The Explicit–Jump Immersed Interface Method (EJIIM) was developed following Li’s Fast Iterative IIM (FIIIM), recognizing that the foundation for the efficient solution of many such problems is a good solver for elliptic BVPs. EJIIM generalizes the class of problems for w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 229 شماره
صفحات -
تاریخ انتشار 2010